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Abstract 



Given two binary codes of length n, using Plotkin construction we obtain a code 
psj I of length 2n. The construction works for linear and nonlinear codes. For the linear 

case, it is straightforward to see that the dimension of the final code is the sum of the 
dimensions of the starting codes. For nonlinear codes, the rank and the dimension 
of the kernel are standard measures of linearity. In this report, we prove that both 
parameters are also the sum of the corresponding ones of the starting codes. 
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^ I Let F" be the vector space of dimension n over Z2. The Hamming distance between 

I vectors x,y & F", denoted by d{x,y), is the number of coordinates in which x and y 

O ' differ. A binary code C of length n is a subset of F", its elements are called codewords. 

The minimum distance of a code C is the minimum of the distances between pairs of 
^ '. different codewords. 

^ I Let C be a binary code. If C is a subspace of F", then we say that C is a [n, k, d\ 

linear code, where k is the dimension of C and d is its minimum distance. If C is not a 
subspace, we say that is a nonlinear (n, \C\, d) code. 

Given a binary code C, the rank of C is defined as the dimension of the linear span of 
C. I.e. rank{C) = dim{C). The kernel of a binary code C, Ker{C), is the set of vectors 
that leave C invariant under translation, i.e. Ker{C) = {x&¥"'\C + x = C}. If C 
contains the all-zero vector, then Ker{C) is a linear subcode of C. Note that for a linear 
code, the rank and the dimension of the kernel are simply the dimension of the code. 
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Let Ci and C2 be two binary codes of length n. We can construct a binary code C of 
length 2n by terms of Ci and C2 with the following construction: 

C = {{u\u + v) : u e Ci,v e C2}, (1) 

where '|' denotes concatenation. Such construction is called Plotkin construction or {u\u + 
v)-construction and was first stated by Plotkin in 1960 [1]. 

Let Ci and C2 be binary codes and let C be the code obtained using construction ([T]). 

• If Ci and C2 are linear [n,ki,di] and [n,k2,d2] codes then, C is a linear [2n,ki + 
k2,min{2di, d2}] code. 

• If Ci and C2 are nonlinear [n, \Ci\, di) and (n, IC2I, ^2) codes then, C is a nonlinear 
(2n, |Ci| • IC2I, mm{2(ii, ^2}) code. 

Theorem 1 Let Ci and C2 he binary codes of length ra, G Ci, G C2, and let C he the 
binary code built from them via contruction (Cp. Therefore, 

(i) Ker{C) = {{x\x + y) : x e Ker{Ci),y G Ker{C2)}, 

(11) {C) = {{x\x + y):xe{Cr),ye{C2)}. 

Proof: 

(i) For any x G Ker{Ci),y G Ker{C2), {u\u + v) G C we obtain {x\x + y) + {u\u + v) = 
{x + u\{x + u) + {y + v)) G C. Thus, {x\x + y) & Ker{C). 

Now, let {x\x + y) G Ker{C). For any m G Ci and v G C2, we have {u\u + v) G C 
and {x\x + y) + + = (x + ^Kx + w) + {y + v)) G C By construction, x + u G Ci 
and, therefore, x G Ker{Ci). To prove that ?/ G Ker{C2) we consider G C2 and 
the codeword + v) G C. Then, since {x\x + y) + {x\x + v) = (0|0 + {y + v)) G C 
we conclude that y + v G C2 and y G Ker{C2)- 

(ii) Let X = Yfi^QUi G (Ci), y = Y.]=o'"j ^ (^2), where Ui G Ci, for i = l,...,s, 

G C2, for J = Then + = ELo(«>^ + 0) + E5=o(0|0 + ^i) ^ (C)- 

Finally, if {x\x + y) G (C) then + = Z]i=o(^*ki + "^i) = (ZliLo^iKZljLo^O + 

I 

Corollary 2 VFzi/i i/ie same conditions as in TheoremUl 

(i) dim{Ker{C)) = dim{Ker{Ci)) + dim{Ker{C2)), 

(ii) rank{C) = rank{Ci) + rank{C2)- 

Proof: It is easy to check that / : Ker{Ci) x Ker{C2) — > Ker{C), f{x,y) = {x\x + y) 
and g : (Ci) x (C2) (C), g{x,y) = {x\x + y) are bijections. Therefore: 

(i) \Ker{C)\ = \Ker{Ci)\-\Ker{C2)\ a.nd dim{Ker{C)) = dim{Ker{Ci))+dim{Ker{C2)). 

(ii) \{C)\ = \ {Ci)\ ■ \{C2) \ and rank{C) = rank{Ci) + rank{C2) . 
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